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Abstract. Let M be a positive homogeneously finitely presented monoid 
(L | R) mo that satisfies the cancellation condition and is equipped with the 
degree map deg : M —¥ Z>o defined by assigning to each equivalence class of 
words the length of the words, and let Pm, deg(t) "StjgiVf*'* be ^ s gener- 
ating series, called the (spherical) growth function. If M satisfies the condition 
that any subset J of Iq (:= the image of the set L in M) admits either the 
least right common multiple A j or no common multiple in M, then the inver- 
sion function i-M,degM -1 is given by the polynomial ^2j C [ ( — l)* J t des 
where the summation index J runs over all subsets of Iq whose least right 
common multiple exists. Since a monoid M, in general, may not admit the 
least right common multiple Aj for a given subset J of it, if we attempt to 
generalize the formula, the consideration to obtain the above formula is in- 
valid. In order to resolve this obstruction, we will examine the set mcm(J) of 
minimal common right multiples of J. Then, we need to introduce a concept 
of a tower of minimal common multiples of elements of M and denote the set 
of all the towers in M by Tmcm(M). By considering the structure of the set 
Tmcm(M) of all the towers, K. Saito has proved the inversion formula 

PM,de S (t) ■ N Mtdeg (t) = 1, 
where the second factor in LHS is a suitably signed generating series 

N M , das (t):=l+ (-l)# Jl + - +#J — +1 £ t dcg < A \ 

TSTmcm(M) A6mcm(J„) 

called the skew growth function. 

In this article, we will present several explicit calculations of examples of 
the skew growth functions for the monoid of type Bij and others whose towers 
do not stop on the first stage J\. For monoids of this kind, on one hand, we 
generally find difficulty in calculating the skew growth functions, since, for any 
tower T = (Iq, Ji, J2, ■ ■ ■ , Jn), we need to calculate the set mcm(Ji) explicitly 
for each Ji. On the other hand, we find difficulty in showing the cancellativity 
of them, since the pre-existing technique is far from perfect. By improving the 
technique, we will show the cancellativity of the above examples successfully. 



1. Introduction 

Let M be a positive homogeneously finitely presented monoid (L | R) mo that 
satisfies the cancellation condition (i.e. axb = ayb implies x = y ). Due to the 
homogeneity, we naturally define a map deg : M -^-Z> defined by assigning to each 
equivalence class of words the length of the words. By analogy to the (spherical) 
growth function for a group, the (spherical) growth function for a monoid M is 
defined as PM,deg(t) : =Su£M* deS ^ an< ^ nas been discussed and calculated by several 
authors fpT^|Bl [Br^^ p]p2]p][54][55]pni]h In these studies except the [IT], 
the monoid M satisfies the condition C that any subset J of Io (:= the image of 
the set L in M) admits either the least right common multiple Aj or no common 
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multiple in M . Then, the inversion function Pm, dog (t) 1 is given by the following 
function, called the skew growth function, 

N M , dee (t) ■■= ^(-l) #J t deg(Aj) , 

JC/ 

where the summation index J runs over all subsets of Iq whose least right common 
multiple exists. Thus, the growth function PM,deg(t) can be calculated through 
the skew growth function NM,deg(t)- We remark that, in this case, A^M,deg(i) is a 
polynomial. 

In general, a monoid M may not admit the least right common multiple Aj for 
a given subset J of it. Indeed, the monoid, called the type Ba, that was discussed 
in jll], does not satisfy the condition C. Nevertheless, the author has made a 
success in calculating the spherical growth function for it. The spherical growth 
function can be expressed as a rational function "(^-"ffi ■ Since the form of the 
numerator polynomial 1 — t + t 2 is suggestive, a generalization of the inversion 
formula to a wider class of monoids which do not always satisfy the condition 
C is naturally expected. Instead of considering the least common multiple Ay, 
we study the set mcm(J) of minimal common right multiples of J. However, the 
datum {mcm(J)}j c / is still not sufficient to recover the inversion formula, since 
a subset J' of mem (J) in general may have common right multiples. Thus, we 
need to consider the set mcm(J') for a subset J' of mcm(J). Then, we may again 
need to consider mcm(J") for a subset J" of mcm(J'), and so on. Repeating 
this process, we are naturally led to consider a notion of tower: a finite sequence 
Io D Ji,J2, ■ ■ ■ , 4 of subsets of M such that J2 C mcm(Ji), . . . , J n c mcm(J n _i). 

In [SI] . K. Saito has made a success in generalizing the inversion formula for 
a rather wider class of monoids. Namely, for a cancellative monoid M equipped 
with a discrete degree map deg:M — s-R>o (see [Si] §4), he defined the (spherical) 
growth function PM,deg(t) for M with respect to deg, and, by considering the set 
Tmcm(M) of all towers T = (Iq, Ji, J2, • • • , J„) in M (we do not explain here what 
the set Io is about, cf. [Si]), he defined the skew growth function 

N M , deg (t):=l + £ J2 

TGTmcm(Af) AGmcm(J„) 

Then, he has shown the inversion formula for M with respect to deg 

PM,deg(t) ■ NM,dcg(t) = 1. 

Thus, when we put h(M, deg) := max{n | T = (Iq, J\, J2, ■ • ■ , J n ) G Tmcm(M)}, 
the inversion formula covers all the cases 00 > h(M, deg) > 0. 

In this article, for a positive homogeneously finitely presented cancellative monoid 
M = (L I R ) mo that do not satisfy the condition C, we will present several explicit 
calculations of examples of the skew growth functions. For a non-abelian monoid 
M = (L I R) mo whose h(M, deg) is equal to 00, one may think that calculations 
of the skew growth functions are not practicable. However, in §5, we succeed in 
the non-trivial calculation for the monoid of type Bu, partially because, for any 
tower T = (7o, Ji, J2, • • • , </„), we can calculate the set mcm(J^) explicitly for each 
Ji due to the Lemma 5.5. For the same reason, for the monoids and whose 
h(M, deg) is equal to 2 and the abelian monoid M a b e i whose h(M, deg) is equal 
to 00, we can calculate the skew growth functions in §5. As far as we know, for 
non-abelian monoids that do not satisfy the condition C, there are few examples 
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for which the cancellativity of them has been shown, since the pre-existing tech- 
nique to show the cancellativity is far from perfect ([G [B-S [Dehl [Dch2]). For 
calculations of the skew growth functions, improvement of the technique to show 
the cancellativity is expected. In |Dehl) . |Deh2] . if presentation of a positive ho- 
mogeneously presented monoid satisfies some condition, called completeness, the 
cancellativity of it can be trivially checked. However, in general, the presentation 
of a monoid is not complete. When the presentation is not complete, in order to 
obtain a complete presentaion, some procedure, called completion, is carried out. 
From our experience, for most of non-abelian monoids that do not satisfy the con- 
dition C, these procedures do not finish in finite steps. For monoids of this kind, 
nothing is discussed in Dehl , Deh2 . Thus, we attempt improving the technique 
for this class of monoids. On the other hand, the presentations of the examples Gg.. 
([Tl]). G+ ([E]), G+ and i?+ (§3) are not complete and the procedures do not 
finish in finite steps. Nevertheless, we show the cancellativity of them successfully 
([IT). (12]). by improving the technique. In §4, by the improved technique, we also 
show the cancellativity. In [S2] [ S3] [ S4] [ S5] [K-T-Y] . the distribution of the zeroes 
of the denominator polynomials of the growth functions are investigated from the 
viewpoint of limit functions ( S4 ). In §6, we will explore another viewpoint from an 
analysis of the three examples. Namely, we will present three examples that suggest 
the ralationship between the form of the spherical growth function for a positive 
homogeneously finitely presented cancellative monoid (L \ R) and properties of 
the corresponding group (L | R ) . 

2. Positive homogeneous presentation 

In this section, we first recall from [ST] . |B-Sj some basic definitions and nota- 
tions. Secondly, for a positive homogeneously finitely presented group 

G = (L\R), 

we associate a monoid defined by it. We will prepare basic definitions in a positive 
homogeneously presented monoid. Lastly, we define two operations on the set of 
subsets of a monoid. 

First, we recall from |S-Ij basic definitions on a monoid M. 

Definition 2.1. 1. A monoid M is called cancellative, if a relation AXB =AYB 
for A, B,X,Ye M implies X = Y. 

2. For two elements u, v in M , we denote 

u\iv 

if there exists an element x in M such that v — ux. We say that u divides v from 
the left, or, v is a right-multiple of u. 

3. We say that G + is conical, if 1 is the only invertible element in G + . 

Next, we recall from [B-S] some terminologies and concepts. Let L be a finite 
set. Let F(L) be the free group generated by L, and let L* be the free monoid 
generated by L inside F(L). We call the elements of F{L) words and the elements 
of L* positive words. The empty word e is the identity element of L*. If two words 
A, B are identical letter by letter, we write A = B. Let G = (L \ R) be a positive 
homogeneously presented group (i.e. the set R of relations consists of those of the 
form Ri = Si where Ri and Si are positive words of the same length ) , where R is 
the set of relations. We often denote the images of the letters and words under the 
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quotient homomorphism F(L) — > G by the same symbols and the equivalence 
relation on elements A and B in G is denoted by A = B. 

Next, we recall from |S-I) . [TT] some basic concepts on positive homogeneously 
presented monoid. 

Definition 2.2. Let G — (L\R) be a positive homogeneously finitely presented group, 
where L is the set of generators (called alphabet) and R is the set of relations. Then 
we associate a monoid G + = {L \ R) mo defined as the quotient of the free monoid 
L* generated by L by the equivalence relation defined as follows: 

i) two words U and V in L* are called elementarily equivalent if either U = V 
or V is obtained from U by substituting a substring Ri of U by Si where Ri = Si is 
a relation of R (Si = Ri is also a relation if Ri — Si is a relation), 

ii) two words U and V in L* are called equivalent, denoted by U = V , if there 
exists a sequence U = Wo , W\ W n = V of words in L* for n e Z> such that Wi 
is elementarily equivalent to Wi_i for i = 1, . . . , n. 

Due to the homogeneity of the relations, we define a homomorphism: 

deg : G+ — ► Z> 
by assigning to each equivalence class of words the length of the words. 

Remark 1 . For a positive homogeneously presented group G — (L\R), the associated 
monoid G + = (L \ R) mo is conical. 

Remark 2. In |S1) . for a monoid M , the quotient set M / ~ is considered, where the 
equivalence relation ~ on M is defined by putting u ~ v <^def. u\iv Szv\iu. Due to 
the conicity, if M = (L \ R) mo , then we say that M/ ~ = M. 

Lastly, we consider two operations on the set of subsets of a monoid M. For a 
subset J of M, we put 

cm r ( J) := {u e M | j \i u, Vj £ J}, 

min r (J) := {u <E J \ 3v e J s.t. v \i u => v = u}, 
and their composition: the set of minimal common multiples of the set J by 

mcm(J) := min r (cm r ( J)). 

3. Generating functions Pjw.deg and N M ,deg. 
In this section, for a positive homogeneous presented cancellative monoid 

M=(L\R) mo , 

we define a growth function PM,deg and a skew growth function A?M,deg- Next, we 
recall from |Slj the inversion formula for the growth function of M. 

First, we introduce a concept of towers of minimal common multiples in M. 

Definition 3.1. A tower of M of height n G Z> is a sequence 

T := (/eh Ji, J2, ■ • • , Jn) 

of subsets of M satisfying the followings. 

i) Iq := the image of the set L in M . 

ii) mcm( Jfe) ^ and we put Ik '■= mcm( Jk) for k = 1, . . . , n. 

iii) Jk C Ifc-i such that 1 < jj Jk < 00 for k = 1, . . . , n. 
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Here, we call Iq, Jk and Ik, the ground, the kth stage and the set of minimal 
common multiples on the kth stage of the tower T , respectively. In particular, the 
set of minimal common multiples on the top stage is denoted by \T\ := I n . 

The set of all towers of M shall be denote by Tmcm(Af). We put h(M, deg) := 
max{ height of T G Tmcm(M)}. 

Remark 3. i) It is clear that M is a free monoid if and only if h(M, deg) = 0. 

ii) All of the monoids discussed in [A^N] , (ITS) . [S2] . [S3] have h(M, deg) < 1. 

iii) For the following cancellative monoid 

ebb = bba, 



^Bii 



a, 6, c 



ab = be, 



we have h(G^.., deg) = oo (§5). 
iv) For the following cancellative monoids 



G+ := (a,b,c 



cb n = b n a, 
ab = be, 



ac 



(n = 3,4, 



a, b, c 



b(ab) n ba = cb(ab) n b, 
ab = be, 



we have h(G+, deg) = 2 and h(H+, deg) = 2 (§5). 
v) For the following abelian cancellative monoid 

-^abel,™ :— ( a, _ 

we have /i(M abc i,m, deg) = oo (§5). 



(n = 1,2,...), 



(m = 2,3,...), 



Secondly, we define a growth function PM.deg and a skew growth function NM,deg- 
In the previous section, we have fixed a degree map deg on M. Then, we define the 
growth function of the monoid (M, deg) by 

Pmacs ■■= £ * dos(u) = £ #(M«,) i d , 

where we put Md := {u G M | deg(u) = d}. And we define the skew growth 
function of the monoid (M, deg) by 

(3.1) N M , deg (t):=l+ £ (_l)#Ji+-+#Jn-n+l £ ^dcg(A) ^ 

TeTmcm(M) Ae|T| 

Remark 4. In i/ie definition (3.1), me can write down the coefficient of the term t 
directly. Namely, we write 

N M , dcg (t) = 1 - #(J )i + £ ( _ 1)# ./ 1 + ... + #.7„- n+ l J- ^(A). 

height of T >1 Ae|T| 

Remark 5. Therefore, if M is a free monoid of rank n, then we have Nm, deg(t) = 
1 - ni. 

Lastly, we recall from [SI] the inversion formula for the growth function of 
(M.deg). 
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Theorem 3.2. We have the inversion formula 

PM,dcg{t) ■ NM,dcg(t) = 1. 

4. Cancellativity of G+ and £f+ 

In this section, for a preparation for calculations of the skew growth functions 
for the monoids G+ and 7J+ in §5, we prove the cancellativity of them. 
First, we show the cancellativity of G+. 

Theorem 4.1. The monoid G+ is a cancellative monoid. 
Proof. First, we remark the following. 

Proposition 4.2. The left cancellativity on G+ implies the right cancellativity. 

Proof. Consider a map : G+ — > G+, W n> <p(VF) := o-(rev(VF)), where a is a 
permutation ( ' b ' ) and rew(T4 7 ) is the reverse of the word W = x\x 2 ■ ■ ■ Xk (xi is 

a letter) given by the word Xk • ■ -xiX\. In view of the defining relation of G+, ip 
is well-defined and is an anti-isomorphism. If f3a = ja, then ip(Pa) = ip^a), i.e., 
tp(a)tp(f3) = ip(a)ip(-f). Using the left cancellativity, we obtain tp(0) = ^(7) and, 
hence, (3 = 7. 

□ 

The following is sufficient to show the left cancellativity on G+. 

Proposition 4.3. Let Y be a positive word in G+ of length r G Z>o and let X^ be 
a positive word in G+ of length r — h G {r — n + 1, . . . ,r }. 

(i) //dI'") = «y /or some u G {a,6,c} ; thenXW = y. 

(ii) IfaXW= bY, thenX { ^~ bZ , Y= cZ for some positive word Z. 

(iii) IfaXW = cY, then X^ = cZ,Y= aZ for some positive word Z . 

(iv-0) If bX^ = cY , then there exist an integer k (0 < k < r — n) and a positive 
word Z such that X^ = c k b n - x a ■ Z and Y = a k b n ■ Z. 

(iv- 1- a) There does not exist words X^ and Y that satisfy an equation ba-X^ = 
cY. 

(iv-1-6) Ifbb-XW= cY, thenXW= b n ~ 2 a-Z andY ~ b n ■ Z for some positive 
word Z . 

(iv- 1 - c) If be ■ X^> = cY, then there exist an integer k (0 < k < r — n — 1) and 
a positive word Z such that = c k b n ~ 1 a ■ Z and Y = a k ^ x b n ■ Z. 
If n > 4, then, for 2 < h < n — 2, we have to prepare the following propositions 
(iv-h-a) (iv-h-b) and (iv-h-c) 

(iv-h-a) There does not exist positive words X^ and Y that satisfy an equation 
b h a ■ X^l = cY. 

(iv-h-b) If b h+1 ■ iW = cY, thenX^= b n - h ~ x a ■ Z and Y = b n ■ Z for some 
positive word Z. 

(iv-h-c) There does not exist positive words X^ and Y that satisfy an equation 
b h c ■ X^ = cY. 

(iv-(n-l)-a) Ifb n - x a-X^-^~ cY , then X^"" 1 ) = ba ■ Z and Y = b n c- Z for 
some positive word Z . 

(iv- (n - 1) - 6) // b n ■ X^- 1 ) = cY, then X^ 1 ) = aZ andY = b n ■ Z for some 
positive word Z . 
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(iv- (n — l)-c) There does not exist positive words Jf(™ _1 ) and Y that satisfy an 
equation b n - 1 c ■ X^- 1 ) = cY. 

Proof. We will show the general theorem, by refering to the triple induction (see 
[12]). The theorem for a positive word Y of word-length r and X^ h > of word-length 
r ~ h e {r — n + 1, ...,r} will be refered to as H r ,h- It is easy to show that, for 
r = 0, 1, Hr.h is true. If a positive word U± is transformed into U 2 by using t single 
applications of the defining relations of , then the whole transformation will be 
said to be of chain-length t. For induction hypothesis, we assume 

(A) H S! h is true for s = 0, . . . , r and arbitrary h for transformations of all chain- 
lengths, 

and 

(B) H r+ i^ is true for < h < n — 1 for all chain-lengths < t. 

We will show the theorem H r+ i,h for chain-lengths t + 1. For the sake of simplicity, 

we devide the proof into two steps. 

Step 1. H r+ ij, for h = 

Let X, Y be of word- length r + 1 , and let 

viX = v 2 W 2 = ■■■ = Vt+iWt+i = v t+2 Y 

be a sequence of single transformations oi t+1 steps, where v\ , . . . , Vt+ 2 € { a, b, c } 
and W 2 , . . . , V^t+i are positive words of length r + 1. By the assumption £ > 1, 
there exists an index rG{2,...,t+l} such that we can decompose the sequence 
into two steps 

V\X = v T W T = v t+2 Y, 

in which each step satisfies the induction hypothesis (B). 

If there exists r such that v T is equal to either to v\ or v t + 2 , then by induction 
hypothesis, W T is equivalent either to J or to F. Hence, we obtain the statement 
for the v\X= v t + 2 Y . Thus, we assume from now on v T 7^ v±, Vt+ 2 for 1 < t < t + 1. 

Suppose vi — Vt+ 2 . If there exists r such that (t>i = v t + 2l v T ) ^ (b, c),(c, b), 
then each of the equivalences says the existence of a, (3 G { a, b, c } and positive 
words Z\ , Z 2 such that X = aZ\ , W T = (5Z\ = (3Z 2 and Y = aZ 2 . Applying 
the induction hypothesis (A) to (3Zi = (3Z 2 , we get Z\ = Z 2 . Hence, we obtain 
the statement X = aZ\ = aZ 2 = Y. Thus, we exclude these cases from our 
considerations. Next, we consider the case (v\ — Vt+ 2 ,v T ) — (b, c). However, 
because of the above consideration, we say v 2 = ■ ■ ■ = v t +\ = c . Hence, we 
consider the following case 

bX = cWi= ■■■= cWt+i = bY. 

Applying the induction hypothesis (B) to each step, we say that there exist positive 
words Z3 and Z4 such that 

X = h n - x a ■ Z 3) Wi= b n ■ Z 3) 

W t+ i= b n -Z 4 , Y= b n ~ x a-Z A . 
Since an equation W\ = Wt+i holds, we say that 

b n ■ Z 3 = b n ■ Z 4 . 
By induction hypothesis, we have X = Y . 

In the case of (t>i = v t + 2 ,v T ) — (c, 6), we can prove the statement in a similar 
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manner. 

Suppose vi 7^ v t +2- We consider the following three cases. 

Casel: ( v it v T , v t+2 ) = ( a, b, c ) 
Because of the above consideration, we consider the case t — t + 1, namely 

al = = cY. 

Applying the induction hypothesis to each step, we say that there exist positive 
words Z\ and Z 2 such that 

X= bZ u Wt+i= cZ u 

W t +i~ b n - 1 a-Z 2 , Y= b n -Z 2 . 

Thus, we say that c • Z\ = b n ^ 1 a ■ Z 2 . Applying the induction hypothesis (A) to 
this equation, we say that there exists a positive word Z 3 such that 

Zi= b n c-Z 3 , Z 2 = ba-Z 3 . 

Hence, we have X = cb n+1 ■ Z 3 and Y = ab n+1 ■ Z 3 . 

Case 2: (vi,v T ,v t+2 ) = (a,c,b) 
We consider the case r = t + 1, namely 

si = cVK t+ i = bY. 

Applying the induction hypothesis to each step, we say that there exist positive 
words Z\ and Z 2 such that 

X= cZ u Wt+i= aZ u 

W t +i = b n -Z 2 , Y = b^a ■ Z 2 . 

Thus, we say that aZ\ = b n ■ Z 2 . Applying the induction hypothesis (A) to this 
equation, we say that there exists a positive word Z 3 such that 

Zi= b n+1 -Z 3 , Z 2 ~ ba-Z 3 . 

Hence, we have X = b ■ b n c ■ Z 3 and Y = c ■ b n c ■ Z 3 . 

Case 3 : {v\,v T ,Vt+ 2 ) = (b,a, c) 
Then, we consider the following case 

bX= aW T = cY. 

Applying the induction hypothesis to each step, we say that there exist positive 
words Z\ and Z 2 such that 

X= cZ u W T ~ bZ u 

W T = cZ 2 , Y= aZ 2 . 

Moreover, we say that there exist a positive word Z 3 and an integer k G Z> such 
that 

Z 1 = c k b n - Y a ■ Z 3 , Z 2 = a k b n ■ Z 3 . 

Thus, we have 

X = c k+1 b n - x a -Z 3 , Y = a k+1 b n ■ Z 3 . 
Step 2. H r+ i ih for < h < n - 1 

We will show the general theorem H r+ i^ by induction on h. The case h = is 
proved in Step 1. First, we show the case h = 1. Let X^ be of word- length r, and 
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let Y be of word- length r + 1. We consider a sequence of single transformations of 
t + 1 steps 

V ■ X (1) = ■••= cY, 

where V is a positive word of length 2. We discuss three cases. 

Case 1 : V = ba. 
We consider the following case 

(4.1) ba ■ = ■■■ = cY. 

By the result of Step 1, we say that there exist a positive word Z\ and an integer 
k E Z> such that 

al (1) = d'b n - 1 a-Z 1 , Y= a k b n -Z 1 . 

Applying the induction hypothesis (A), we say that there exists a positive word Z 2 
such that 

A (1) = c k -Z 2 , b n ~ X a-Z x = aZ 2 . 

Moreover, we say that there exists a positive word Z 3 such that 

b n - 2 a ■ Z x = cZ 3l Z 2 = bZ 3 . 

By the induction hypothesis, we have a contradiction. Hence, there does not exist 
positive words and Y that satisfy the equation (4.1). 

Case 2:V = bb. 
We consider the following case 

bb ■ A« = V 2 ■ W 2 = ■■■= V t+1 - W t+1 = cY, 

where V 2 and Vt+i are positive words. It is enough to discuss the case ( V 2 , Vt+i ) = 
(bcb n ,ac). Applying the induction hypothesis (A) to the equation 

(4.2) bcb n -W 2 = ac-Wt+u 

we say that there exists a positive word Z\ such that cW t +i = bZ\. Applying the 
induction hypothesis, we say that there exist a positive word Z 2 and an integer 
k E Z> such that 

(4.3) Wt+i = a k b n ■ Z 2 , Z x = c k b n - x a ■ Z 2 . 
Applying (4.3) to the equation (4.2), we have 

bcb n -W 2 = ac-a k b n -Z 2 . 

Moreover, we say 

(4.4) b n -W 2 = c k b"- 1 a-Z 2 . 

We consider the following two cases. 

Case 2 - 1 : k = 
There exists a positive word Z 3 such that 

W 2 = cZ 3 , Z 2 = bZ 3 . 

Thus, we have 

XW= b n - 1 a-cZ 3 ~ b n - 2 a-ba-Z 3 , 
Y= ab n b-Z 3 = b n -baZ 3 . 
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Case 2 - 2 : k > 1 

Applying the induction hypothesis to the equation (4.4), we say that there exists a 
positive word Z 3 such that 

W 2 = a k - Z 3 . 

Thus, we consider the equation b n ■ Z 3 = b n ~ 1 a ■ Z 2 . We say that there exists a 
positive word Z4 such that 

Z 2 = bZi, Z 3 = cZ^. 

Thus, we have 

XW= b n ~ x a-a k c-Z 3 = b n - 2 a-ba k+1 Z 3 , 
Y= aa k b n b-Z 3 = b n -ba k+1 Z 3 . 

Case 3 : V — be. 
Then, we consider the following case 

be ■ A (1) = ■■■ = cY. 

By the induction hypothesis, we say that there exist a positive word Z x and an 
integer k E Z> such that 

cX^= cH^a-Zx, Y= a k b n -Z x . 

We consider the following two cases. 
Case 3 - 1 : k = 

By the induction hypothesis, we say that there exists a positive word Z 2 such that 

X^= b n c-Z 2 , Z x = ba-Z 2 . 

Thus, we have 

b n - 1 a-bZ 2 , Y= b n ba-Z 2 = ab n ■ bZ 2 . 

Case 3 - 2 : k > 1 
Then, we have 

XW= c k -H n ~ x a-Z x , Y= a k b n -Z 1 . 

Second, when n > 4, we show the theorem H r+ i (2 < h < n — 2) by induction 
on h. We assume h — 1, 2, . . . , j ( j < n — 3 ). The case h = 1 has been proved. Let 
XU+ 1 ) be of word-length r — j, and let Y be of word-length r + 1. We consider a 
sequence of single transformations of t + 1 steps 

(4.5) V • X^ +1 1 = ■■■ = cY, 

where V is a positive word of length j + 2. We discuss the following three cases. 
Case 1 : V = bb>a. 

Applying the induction hypothesis, we say that there exists a positive word Z\ such 
that 

aX( j+ V= b n - j - 1 a-Z 1 , Y= b n ■ Z x . 
By the induction hypothesis, we say that there exists a positive word Z 2 such that 

= bZ 2 , b n - j - 2 a ■ Z x = cZ 2 . 

By the induction hypothesis, we have a contradiction. Hence, there does not exist 
positive words X^ +1 ^ and Y that satisfy the equation (4.5). 
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Case 2:V= bb j+1 . 

Applying the induction hypothesis, we say that there exists a positive word Z\ such 
that 

bx( j+1 ) = b n - j - 1 a-Z 1 , Y= b n -Z x . 
Thus, wc have X^+V = b n -^ 2 a ■ Z x . 
Case 3 : V = bb>c. 

Applying the induction hypothesis, we say that there exists a positive word Z\ such 
that 

cA (j+1) ^ 6 n - J '- 1 o-Zi, Y= b n -Z 1 . 
By the induction hypothesis, we have a contradiction. Hence, there does not exist 
positive words X^> +1 ^ and Y that satisfy the equation (4.5). 

Lastly, we show the theorem H r +i )Tl _i. Let X^ n ~ 1 ^ be of word-length r — n + 2, 
and let Y be of word- length r + 1. Wc consider a sequence of single transformations 
of t + 1 steps 

(4.6) V ■ X^- 1 ^ = ■■■ = cY, 

where V is a positive word of length n. We discuss the following three cases. 

Case 1:V= &" _1 a. 
By the above result, we say that there exists a positive word Z\ such that 

aX (n -^ = ba-Zi, Y= b n ■ Z x . 

By the induction hypothesis, we say that there exists a positive word Z 2 such that 

X^-^ = ba-Z 2 , Z 1 = cZ 2 . 

Thus, we have Y = b n c- Z 2 . 

Case 2:V = b^b. 
By the above result, we say that there exists a positive word Z\ such that 

bx (n-i)= ha . Zli Y= b n Zl 

Thus, we have X^ 1 ^ = aZ l . 

Case 3:^ = b n ~ x c. 
By the above result, we say that there exists a positive word Z\ such that 

cX (n - 1) = ba-Z-i, Y = b n ■ Z 1 . 

We have a contradiction. Hence, there does not exist positive words A^™ -1 ) and Y 
that satisfy the equation (4.6). 

□ 

This completes the proof of Theorem 4.1. □ 
Secondly, we show the cancellativity of H+- 

Theorem 4.4. The monoid is a cancellative monoid. 
Proof. First, we remark the following. 

Proposition 4.5. The left cancellativity on H+ implies the right cancellativity. 

Proof. Consider a map ip : H+ — > W i-> <p(W) := cr(rev(W)), where a is a 
permutation ("'(,'„)• By following the proof in Proposition 4.2, we can show the 
statement. □ 
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The following is sufficient to show the left cancellativity of the monoid if+. 

Proposition 4.6. Let Y be a positive word in Zf+ of length r G Z>o and let be 
a positive word in of length r — h G { 2n, ...,?'}. 

(i) IfvXW == V Y for some v G {a,b,c}, then X^ = Y. 

(ii) If aX^ = bY , then X^ = bZ, Y = cZ for some positive word Z. 
(hi) If aX^ ' = cY . then X 1 - ) = cZ , Y = aZ for some positive word Z. 

(iv) IfbXW= cY, then there exist an integer k (0 < k < r — 2n — 2) and a positive 
word Z such that X^ = c k (ab) n ba ■ Z and Y = a k b(ab) n b ■ Z. 

(v) Ifbb-X^= cY, thenX^= c(ah) n ~ x ba ■ Z , Y= b{ab) n b ■ Z for some positive 
word Z . 

For 2 < h < r — In, we prepare the following propositions. 

(vi-h) If c h - x bb ■ X^ = bY, thenX^= c(ab) n ^ 1 b ■ Z and Y = (ab^ba^ 1 ■ Z 
for some positive word Z . 



Proof. By refering to the double induction (see [G], [B-S for instance), we show 
the general theorem. The theorem for a positive word Y of word-length r and X^> 
of word- length r — h G { r — 2n, . . . , r } will be refered to as H^. It is easy to show 
that, for r = 0, 1, H r j t is true. For induction hypothesis, we assume 

(A) H s ft is true for s = 0, . . . ,r and arbitrary h for transformations of all chain- 
lengths, 

and 

(B) Hj.+1/j is true for < h < max{0, r + 1 — 2n} for all chain-lengths < t. 

We will show the theorem Hr+i^ for chain-lengths t + 1. For the sake of simplicity, 

we devide the proof into two steps. 

Step 1. H r+ i,/, for h = 

Let X, Y be of word- length r + 1, and let 

viX = v 2 W 2 = ■■■ = Vt+iWt+i = v t+2 Y 

be a sequence of single transformations of t + 1 steps, where v\ , . . . , v t + 2 € { a, b, c } 
and W 2 , . . . , W t +i are positive words of length r + 1. By the assumption t > 1, 
there exists an index tg{2,...,£ + 1} such that we can decompose the sequence 
into two steps 

V\X = v T W T = v t+2 Y, 

in which each step satisfies the induction hypothesis (B). 

If there exists r such that v T is equal to either to v\ or v t + 2 , then by induction 
hypothesis, W T is equivalent either to X or to Y. Hence, we obtain the statement 
for the v\X= v t + 2 Y . Thus, we assume from now on v T ^ v±, Vt+ 2 for 1 < t < t + 1. 

Suppose vi — Vt+ 2 . If there exists r such that (t>i = v t+2 .v T ) ^ (6, c),(c, b), 
then each of the equivalences says the existence of a, j3 G { a, 6, c } and positive 
words Z\,Z 2 such that X = aZ\, W T = fiZ\ = (3Z 2 and Y = aZ 2 . Applying 
the induction hypothesis (A) to fiZ\ = f3Z 2 , we get Z\ = Z 2 . Hence, we obtain 
the statement X = aZ\ = aZ 2 = Y. Thus, we exclude these cases from our 
considerations. Next, we consider the case (v\ — Vt+ 2 ,v T ) — (b, c). However, 
because of the above consideration, we say v 2 = ■ ■ ■ = v t +\ = c . Hence, we 
consider the following case 

bX = cWi= ■■■= cWt+i = bY. 
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Applying the induction hypothesis (B) to each step, we say that there exist positive 
words Z 3 and Z 4 such that 

X= {ab) n ba-Z 3 , Wi= b(ab) n b-Z 3 , 

W t +i = b(ab) n b-Z 4 , Y= (ab) n ba-Z 4 . 
Since an equation W\ = Wt+i holds, we say that X = Y. 

In the case of (v\ — v t +2,v r ) = (c,b), we can prove the statement in a similar 
manner. 

Suppose v\ ^ v t +2- It suffices to consider the following two cases. 

Case 1 : ( v\, v T , v t+2 ) = ( a, b, c ) 
Because of the above consideration, we consider the case r — t + 1, namely 

aX = bWt+i = cY. 

Applying the induction hypothesis to each step, we say that there exist positive 
words Z\ and Z 2 such that 

X= bZ lt W t+1 = cZ u 

Wt+i= (ab) n ba-Z 2 , Y= b(ab) n b ■ Z 2 . 

Thus, we say that cZ\ = (ab) n ba ■ Z 2 - Applying the induction hypothesis (A) to 
this equation, we say that there exists a positive word Z3 such that 

Zi = aZ 3 , &(a6)"" 1 6a • Z 2 = cZ 3 . 

Hence, we have bbc(ab) n ~ 2 ba ■ Z 2 = cZ 3 . Applying the induction hypothesis (A) to 
this equation, there exists a positive word Z4 such that 

c(ab) n - 2 ba ■ Z 2 = c(afe)"- 1 6a • Z 4 , Z 3 = b(ab) n b ■ Z 4 . 

Hence, we have ba ■ Z 2 = abba ■ Z 4 . Moreover, we say that there exists a positive 
word Z5 such that 

Z 2 = cba ■ Z$ , Z 4 = cZ$ . 

Thus, we have 

X= bab(ab) n bc ■ Z 5 = c ■ b(ab) n bcb ■ Z 5 , 

Y= b(ab) n bcba- Z 5 = a ■ b(ab) n bcb ■ Z 5 . 

Case 2: (vi, v T , v t+2 ) = ( a, c, b ) 
We consider the case r = t + 1, namely 

al= cW t +i= bY. 

Applying the induction hypothesis to each step, we say that there exist positive 
words Z\ and Z 2 such that 

X= cZ u W t +i= aZ u 

W t+1 = b(ab) n b-Z 2 , Y= (ab) n ba-Z 2 . 

Thus, we say that aZ\ = b(ab) n b ■ Z 2 . Applying the induction hypothesis (A) to 
this equation, we say that there exists a positive word Z 3 such that 

Zi= bZ 3 , (ab) n b-Z 2 = cZ 3 . 

Hence, there exists a positive word Z 4 such that 

biab^b ■ Z 2 = cZ 4 , Z 3 ~ aZ 4 . 
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We have bbc(ab) n 2 b ■ Z 2 = cZ 4 . Applying the induction hypothesis (A) to this 
equation, we say that there exists a positive word Z5 such that 

c(ab) n - 2 b ■ Z 2 = c(o&) n_1 6o • Z s , Z 4 = b(ab) n b ■ Z 5 . 

Hence, we have Z2 = cba ■ Z5. Thus, we have 

X= cbab(ab) n b ■ Z 5 = b(ab) n bacb ■ Z 5 , 

Y= (ab) n bacba ■ Z 5 = c{ab) n bacb ■ Z 5 . 

Step 2. H r +i,h for 1 < h < r + 1 - 2n 

We will show the general theorem H r+ i^. First, we show the case h= 1. Then, we 
consider the following case 

bb ■ A (1) = • • • = cY. 

By the result of Step 1, we say that there exist a positive word Z\ and an integer 
k E Z> such that 

bX {1) = c k {ab) n ba- Z u Y= a k b{ab) n b ■ Z 4 . 

Thus, we have bX^ = ac k b(ab) n ~ 1 ba ■ Z\. Applying the induction hypothesis (A), 
we say that there exists a positive word Z 2 such that 

X^ = cZ 2 , bZ 2 = c fe 6(a6)"- 1 6a • Z 1 = c k bbc(ab) n - 2 ba ■ Z x . 

We consider the case k > 1. By the induction hypothesis, we say that there exists 
a positive word Z3 such that 

Z 2 = (ab) n ba k ■ Z 3 , c{ab) n - 2 ba- Z 4 ~ c{ab) n - x b ■ Z 3 . 

Hence, we have ba ■ Z 4 = abb ■ Z 3 . Then, we have aZ\ = cb ■ Z 3 . By the induction 
hypothesis, there exists a positive word Z4 such that 

Z\ = cb ■ Z4, Z3 = cZ 4 . 

Thus, we have 

A (1) = c{ab) n ba k c- Z 4 ~ c^ab^ba ■ cba k ■ Z 4 , 

Y= a k b(ab) n bcb- Z 4 ~ b(ab) n b ■ cba k ■ Z 4 . 
Next, we consider the case 2<k<r+l — 2n. We consider the following case 
(4.7) c h - l bb ■ X^ = •••= bY. 

By the result of Step 1, we say that there exist a positive word Z\ and an integer 
k\ E Z> such that 

c h - 2 bb-X^= a kl b(ab) n b- Z u Y= c kl {ab) n ba ■ Z Y . 

By repeating the same process h — 1 times, there exist integers k 2l ■ ■ ■ , fc/1-1 £ 1>q 
and positive word Z^x such that 

bb ■ X {h) = a 1 "- 1 ■ b{ab) n b ■ Z h _ x . 

Then, we have b ■ X^ = c kh ~ l ■ {ab) n b ■ Z h _ 4 = ac k ^ ■ ^afc)""^ ■ Z h _ x . By the 
induction hypothesis, there exists a positive word Z h such that 

xw = cz h , c kh ~ i ■ biaby-h ■ Z h - X = bZ h . 
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Hence, we have bZh = c kh ~ 1 ■bbc(ab) n ~ 2 b- Zh-i- By the induction hypothesis, there 
exists a positive word Zq such that 

c(ab) n - 2 b ■ Z h -i = c(a6)"- 1 6 • Z , Z h = (a6)"6a fc '- 1 • Z . 

Thus, we have bZ^-i = abb ■ Zq. We have Zh—\ = cb ■ Zq. Then, we have 

X {h) = c{ab) n ba kK - x • Zq = c(ab) n - l b ■ cba^- 1 ■ Z . 

Applying this result to (4.7), we have 

bY = c h - x bb ■ c{ab) n - l b ■ cba^- 1 ■ Z = b{ab) n ba h - 1 ■ cba^- 1 ■ Z . 

Hence, we have Y = (ab) n ba h ^ 1 ■ cba kh - 1 ■ Zq. 

□ 

This completes the proof of Theorem 4.4. □ 

5. Calculations of the skew growth functions 

In this section, we will calculate the skew growth functions for the monoids Gg.. , 
G+, H+ and M abe i,m- 

First, we present an explicit calculation of the skew growth function for the 
monoid Gg. . . In [il] , we have made a success in calculating the growth function 
P G + dcg (i) by using the normal form for the monoid Gg.. . By the inversion formula, 
we can calculate the skew growth function N G + dog (£). Nevertheless, we present 

an explicit calculation, because, in spite of the fact that the monoid is non-abelian 
and the height of it is infinite, we succeed in the non-trivial calculation. 
Example. 1. First of all, we recall a fact from |S-Ij §7. 

Lemma 5.1. Let X and Y be positive words in Gg.. of length r £ Z>o- 

(i) If vX = vY for some v £ {a, b, c}, then X = Y . 

(ii) If aX = bY, then X = bZ, Y = cZ for some positive word Z. 

(iii) If aX = cY , then X = cZ , Y = aZ for some positive word Z. 

(iv) If bX = cY . then there exist an integer k € Z>o and a positive word Z such 
that X = c k ba Z,Y= a k bb ■ Z. 

Thanks to the Lemma 5.1, we have proved the cancellativity in [ST] . And we 
prove the following Lemma. 

Lemma 5.2. If an equation bb ■ X = cY in Gg.. holds, then X = aZ , Y = bb ■ Z 
for some positive word Z . 

Proof. Due to the Lemma 5.1, we say that there exist an integer k E Z> and a 
positive word Z such that 

(5.1) bX = c k ba- Z Q , Y = a k bb ■ Z . 

We consider the case k > 1. Due to the Lemma 5.1, we say that there exist an 
integer i\ £ 1>q and a positive word Z\ such that 

X= c il ba-Z 1 , c h ~ x ba-ZQ = a il bb-Z l . 
Moreover, we say that there exists a positive word Zq such that 
Zq = c 11 ■ c^ba ■ 4 X) = 66-^1- 
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Repeating the same process fc-times, there exist integers i 2 , ■ ■ ■ ,ik £ ^>o arid posi- 

(k) 

tive words Zg and Zk such that 

Z Q = c il+i2+ - +ik ■ Zf \ ba ■ Zf ] = bb ■ Z k . 
Moreover, we say that there exists a positive word Z' such that 

z\ k) = bZ', Z k = cZ'. 
Applying this result to (5.1), we have 

bX= c k bac il+l2+ - +ik b ■ Z' = bac L1+i2+ - +lk ba k ■ Z' , 
Y= a k bbc ll+i2+ - +lk b ■ Z' = bb - c ll+i2+ - +lk ba k ■ Z' . 
Thus, wc have X = a ■ c il+l2+ - +ik ba k ■ Z' . □ 

As a consequence of Lemma 5.2, wc obtain the followings. 

Corollary 5.3. If an equation bb ■ X = c l Y in Gg.. holds for some positive integer 
I, then X = a 1 ■ Z, Y = bb ■ Z for some positive word Z. 

Due to the Corollary 5.3, we can solve the following equation. 

Proposition 5.4. If, for < i < j, an equation c l b ■ X = c^b ■ Y in Gg.. holds, then 
there exist an integer k e Z> and a positive word Z such that 

X = c k ba j - 1 Z, Y = c k b- Z. 

Proof. Due to the cancellativity, we show c l b- X~ c^b-Y <^bX= c?~ % b-Y . Thanks 
to the Lemma 5.1, we say that there exist an integer k E Z>o and a positive word 
Z\ such that 

X= c k ba-Z 1 , c j - l - 1 b-Y^ a k bb-Z 1 . 
Moreover, we say that there exist Y' 

Y= c k -Y', c j - i - 1 b-Y'= bb-Z 1 . 
Due to the Corollary 5.3, there exists a positive word Z2 such that 
bY'= bb-Z 2 , Z x = a 3 ' 1 - 1 -Z 2 . 

Thus, we have 

X= c k bai- 1 -Z 2 , Y= c k b-Z 2 . 

□ 

As a corollary of the Proposition 5.4, we show the following lemma. 
Lemma 5.5. For < «i < n 2 < ■ ■ ■ < n m , 

mcm({ c Kl 6, c K2 b, . . . , c Km 6 }) = { c Km 6 • c k b \ k = 0, 1, . . . } 
By using the Lemma 5.5, we easily show the following. 
Proposition 5.6. We have /i(Gg . , deg) = 00. 
Proof. Due to the Proposition 5.1, we show 

mcm({6, c}) = { cb ■ c k b \ k = 0, 1, . . . }. 
Due to the Lemma 5.1, for < n\ < n 2 < ■ ■ ■ < n m , we say 

mcm({ cb ■ c Kl b, cb ■ c K2 b, ... ,cb ■ c Km b}) = {cb ■ c Km b ■ c k b \ k = 0,1, . . . }. 
By using the Lemma 5.5 repeatedly, we show /i(Gg.. , deg) = 00. □ 
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By using the Lemma 5.5, we calculate the skew growth function. We have 
to consider four cases J\ = {a, b}, {a, c}, {b, c}, {a, 6, c}. The set Tmcm(Gg i . , Ji) 
denotes the set of all the towers starting from a fixed J\. If J\ — {a, &}, {a, c}, due 
to the Lemma 5.1, then mcm({a, b}) and mcm({a,c}) consist of only one element, 
respectively. Next, we consider the case J\ = {b, c}. For a fixed tower T, if there 
exists an element A G \T\ such that deg(A) =1 + 2, then, from the Lemma 5.5, 
we say the uniqueness. For any fixed / G Z>o, we calculate the coefficient of the 
term t l+2 which is denoted by ai, by counting all the signs (— l)# JlH h#J n -™+i 
in the definition (3.1) associated with the towers T = (Jo, Ji, J2, • • ■ , J n ) for which 
deg(A) can take a value 1 + 2. In order to calculate the a/, we consider the set 

TL := { T G Tmcm(Gg.. , J\) | A G |T| s.t. deg(A) = / + 2 }. 

B ii 11 

By using the Lemma 5.5 repeatedly, we show 

max{height of T G 7l + } = [(/ + l)/2l. 

For u G { 1, ...,[(/ + l)/2] }, we define the set 
TL := { T G Tmcm(Gi. , Ji) | height of T = u, A G ITI s.t. deg(A) = I + 2 }. 

U B ._,U 11 

From here, we write 7l+ (resp. 7l+ ) simply by T l (resp. 7^)- Thus, we have 

B ii ^Bii'" 

the decomposition: 

(5-2) T l = [}Tl 

u 

Claim 1. For any n, we show the following equality 

Proof. For the case of u — 1, the equality holds. For the case of u = 2, we calculate 
the sum J2teT^ (~ 1) # ' /2_1 - By indices < ki < k 2 < ■ • ■ < K m , the set J 2 is 
generally written by { cb ■ c Kl b, cb ■ c K2 b, . . . ,cb ■ c Km b}. Due to the Lemma 5.5, we 
show that the maximum index n m can range from 1 to I — 2. For a fixed index 
K m = k G {1, . . . , I — 2}, we easily show 

TeT 2 , ,K m =K 

Therefore, we show that the sum X^tgT 1 (~ ,2 ± = — — 2) = —i-vQi-x. 

We show the case for 3 < u < [(I + l)/2] by induction on u. We assume the case 
u = j. For the case of u = j + 1, we focus our attention to the set Ji. If we write 
the set J2 by {cb - c Kl b, cb ■ c K2 b, . . . ,cb- c Km b} 7 due to the the Lemma 5.5, we show 
that the maximum index n m can range from 1 to I — 2j. By induction hypothesis, 
it suffices to show the following equality 

1-2 j 

i-j-k-iCj-i = i-j-iCj. 

fe=l 

Therefore, we have shown the case u = j + 1. This completes the proof. □ 
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By the decomposition (5.2), we show the following equality. 
Claim 2. ai = EEo 1)/2l (-l)Vfc-iC fc . 
Then, we easily show the following. 
Claim 3. a w - a l+ i + a t = 0. 

Proof. Since an equality n +iCk — n Ck = n Ck-i holds, we can show our statement. 

□ 

We easily show a\ = a 2 = 1. Hence, the sequence {a;}^ has a period 6. 
Lastly, we consider the case J\ = {a, b, c}. For any fixed / £ Z>o, we calculate the 
coefficient of the term t l+3 which is denoted by &j. Since mcm({a, 6, c}) = { cb ■ c k b \ 
k = 1,2,...}, we can reuse the Lemma 5.5. In a similar manner, we have the 
following conclusion. 

Claim 4. b i+2 - b l+1 + b t = 0. 
Since bi = b 2 = 1, we also show that the sequence {bi}^ 1 has a period 6. After all, 
we can calculate the skew growth function for the monoid Gg : 

9 t 3 t 4 (1 - t) 4 

N Gt .dc,W = l-3* + 2i 2 1 



G B^ d °S W T 1-t + f 2 l-t + t 2 l-t + t 2 ' 

Secondly, we present an explicit calculation of the skew growth function for the 
monoid G+. 

Example. 2. First of all, we show the following proposition. 

Proposition 5.7. If, for < i < j, an equation c l b n ~ 1 ■ X = c : >b n ^ 1 ■ Y in G+ holds, 
then there exists a positive word Z such that 

X = ba j - 1 Z, Y= bZ. 

Proof. Since we have shown the cancellativity in §4, we show c l b n ^ 1 ■ X = c J 6 n_1 • 
Y ^ b n - Y ■ X = c>- 1 b n - 1 ■ Y. Thanks to the Proposition 4.3 (iv- (n - 2) - &), we 
say that there exists a positive word Z such that 



□ 



X = ba J - 1 Z, Y= bZ. 

As a corollary of the Proposition 5.7, we show the following lemma. 
Lemma 5.8. For < K\ < n 2 < ■ ■ ■ < n m , 

mcm({c Kl b n - 1 ,c K2 b n - 1 ,...,c Km b n - 1 }) = {c K ™b n } 

Thus, we obtain the following proposition. 

Proposition 5.9. We have h(G+ 7 deg) = 2. 

By using the Lemma 5.8, we calculate the skew growth function. We have 
to consider four cases J\ = {a, b}, {a, c}, {&, c}, {a, b, c}. The set Tmcm(G+, J\) 
denotes the set of all the towers starting from a fixed J\. If Ji = {a, &},{a,c}, 
due to the Proposition 4.3, then mcm({a, b}) and mcm({a, c}) consist of only one 
element, respectively. Next, we consider the case J\ = {b, c}. For any fixed I £ Z>o, 
we calculate the coefficient of the term t n+l which is denoted by q. In order to 
calculate the q, we consider the set 

T l G+ :={Te Tmcm(G+, Ji) | A e \T\ s.t. dcg(A) = n + I }. 



THE SKEW GROWTH FUNCTIONS N Mideg (t) FOR THE MONOID OF TYPE B u AND OTHERS) 

For u £ {1,2}, we define the set 
7l+ := {T e Tmcm(G+ Ji) | height of T = u, A £ \T\ s.t.deg(A) =n + l}. 

Since mcm({6, c}) = {cb ■ c k b n ~ x \ k = 0,1,...}, we easily show c\ = c 2 = 1. 
Moreover, we show the following. 

Proposition 5.10. We have ci = (I = 3,4, . . .). 

Proof. From the consideration in Claim 1 of Example 1, for u = 2, we also show 

Thus, we have c; = (I = 3, 4, . . .). □ 

Lastly, we consider the case J\ = {a, 6,c}. For any fixed Z £ Z >0 , we calculate 
the coefficient of the term t n+l+1 which is denoted by d\. In a similar way, we show 
d\ = d,2 = 1 and di = (I = 3,4,...). After all, we calculate the skew growth 
function for the monoid G+: 

N G + 4eg (t) = l-'M+2t 2 + (t n+1 +t n+2 )-(t n+2 +t n+3 ) = (l-t)(t n+2 +t n+1 -2t+l). 

Remark 6. By the inversion formula, we can calculate the growth function P G + dog (i). 
As far as we know, it is difficult to calculate P G + deg (£) directly. 

Thirdly, we present an explicit calculation of the skew growth function for the 
monoid H+ . 

Example. 3. First of all, we show the following proposition. 

Proposition 5.11. If, for < i < j, an equation c l b(ab) n ~ 1 ba ■ X = c^b{ab) n ~ 1 ba-Y 
in holds, then there exists a positive word Z such that 

X = cbrf- 1 ■ Z, Y = cb-Z. 

Proof. Since we have shown the cancellativity in §4, we show c l b(ab) n ~ 1 ba • X = 
cJb{ab) n - 1 ba ■ Y ^ 6(a6)™" 1 6a • X = c^- t b(ab) n - 1 ba ■ Y. Thanks to the Proposition 
4.6 (vi- h), we say that there exists a positive word Z\ such that 

(aby^ba ■ X = (ab) n ba?- 1 ■ Z x , c(ab) n ^ 2 ba ■ Y = c(ab) n - 1 b ■ Z x . 

Therefore, we say that there exists a positive word Z^ such that 

X= cba?- 1 -Z 2 , Y = cb-Z 2 . 

□ 

As a corollary of the Proposition 5.11, we show the following lemma. 
Lemma 5.12. For < ki < k 2 < ■ ■ ■ < n m , 
mcm({ c Kl 6(a6)"- 1 6a, c K2 6(a6)"- 1 6a, . . . , c Km 6(a6)"- 1 6a }) = {c^biaby^bacb} 

Thus, we obtain the following proposition. 
Proposition 5.13. We have h(H+ , deg) = 2. 
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Thanks to the Lemma 5.12, we can calculate the skew growth function. We have 
to consider four cases J\ — {a, b}, {a, c}, {b, c}, {a, b, c}. The set Tmcm(7J+, J\) 
denotes the set of all the towers starting from a fixed J\. If Ji = {a, &},{a,c}, 
due to the Proposition 4.6, then mcm({o, b}) and mcm({o, c}) consist of only one 
element, respectively. Next, we consider the case J\ = {b, c}. For any fixed I G Z >0 , 
we calculate the coefficient of the term t 2n+3+l which is denoted by e;. In order to 
calculate the e;, we consider the set 

T l H + := { T G Tmcm(ff+, Ji) | A € |T| s.t. deg(A) = 2n + 3 + I }. 
For u G {1,2}, we define the set 

T l H + u :— {T e Tmcm(iJ+, Ji) | height of T = u, A G \T\ s.t. dcg(A) = 2n + 3 + /}. 

Since mcm({6, c}) = { bc k (ab) n ba \ k = 0, 1, . . . }, we easily show ei = e 2 = e 3 = 1. 
Moreover, we show the following. 

Proposition 5.14. We have e; =0 (I = 4, 5, . . .). 

Proof. From the consideration in Claim 1 of Example 1, for u = 2, we also show 

TGT' 

ff+,i» 

Thus, we have e ; = (/ = 4, 5, . . .). □ 

Lastly, we consider the case J\ = {a, 6, c}. For any fixed I 6 Z >0 , we calculate 
the coefficient of the term t 2n+A+l which is denoted by In a similar way, we 
show fi = f 2 = /3 = 1 and /; = (I = 4, 5, . . .). After all, we calculate the skew 
growth function for the monoid 

N H + dcg (t) = 1 - 3t + 2t 2 + (t 2n+3 + t 2n+4 + t 2n+5 ) - (t 2n+4 + t 2n+5 + t 2n+6 ) 
= (1 - t)(t 2n+5 + t 2n+i + t 2n+3 - 2t + 1). 

Remark 7. By the inversion formula, we can calculate the growth function P H + dcg (t). 
As far as we know, it is difficult to calculate P H + d (t) directly. 

Lastly, we calculate the skew growth function for the monoid M a b e i, m - 
Example. 4. First of all, we easily show the following proposition. 

Proposition 5.15. Let X and Y be positive words in M a b c i. m of length r G Z>o- 

(i) If vX = vY for some v G {a, b}, then X = Y. 

(ii) // aX = bY, then either X = a m ~ x ■ Z\ and Y = b" 1 ^ 1 ■ Zi for some positive 
word Zi or X = bZ 2 and Y = aZ 2 for some positive word Z 2 ■ 



Lemma 5.16. There exists a unique tower T n = (7 , Ji, Ji, • • • , J n ) of height n G 
Z >0 with the ground set Io = {a, b} such that 

J2H-1 = {a (fc - 1)m+1 , a (fe - 1)m 6} (k = 1, . . . , [(n + l)/2]), 

J 2fc = {a km , a^ m+1 b} (k = 1, . . . , [n/2]). 

Proof. We easily show Ji = {a, 6} and J2 = {a m ,a&}. Thanks to the Proposition 
5.15, we show our statement by induction on k. □ 
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Therefore, we immediately show h(M&bel,m, deg) = oo. And, from the definition 
(3.1), we can calculate the skew growth function 

^w m ,dc g (i) = (1 - 2t + < 2 )(1 + t m + t 2m + ...)= 



l-f 



6. Appendix 



In this section, we present three examples that suggest the ralationship between 
the form of the spherical growth function for a monoid (L \ R) mo and properties 
of the corresponding group {L \ R). For the three examples, by observing the 
distribution of the zeroes of the denominator polynomials of the growth functions for 
them, we conjecture that the corresponding groups contain free abelian subgroups 
of finite index. 

Example. 1. We recall an example, the monoid Gg . , from II]. By using the 
normal form of the monoid Gg. , the author has calculated the spherical growth 
function P G + dog(^) ^ or ^ nc mon °id- The spherical growth function Pq+ dc^) 

can be expressed as a rational function ■ Since the zeroes of the denominator 

polynomial of P G + deg (i) only consists of 1 with multiplicity 4, it is conjectured 

that the corresponding group Gb^ contains a free abelian subgroup of rank 4 of 
finite index. Indeed, the author has shown the following. 

Proposition 6.1. The followig (i),(ii) and (iii) hold. 

(i) The group Gb u contains a subgroup of index three isomorphic to Z 4 . 

(ii) The group Gb u has a polynomial growth rate. 

(iii) The group Gb u is a solvable group. 

Example. 2. We consider the following example 



a, b, c 



cb = ba, 
ab = be, 
ac = ca 



We easily show the cancellativity of it by refering to the double induction (see [G]). 
The spherical growth function can be expressed as a rational function n^tp • ^ * s 
also conjectured that the corresponding group contains a free abelian subgroup of 
rank 3 of finite index. Indeed, we can show that corresponding group contains a 
subgroup of index two isomorphic to 1? . Moreover, we show that the group has a 
polynomial growth rate and is a solvable group. 
Example. 3. We consider the following example 



a, 6, c, d 



ab = be, ac = ca, 
cb = ba, bd = db, 
ad = dc, cd = da 1 mo 



We easily show the cancellativity of it by refering to the double induction (see [G]). 
The spherical growth function can be expressed as a rational function jrhfii ■ It is 
also conjectured that the corresponding group contains a free abelian subgroup of 
rank 4 of finite index. Indeed, we can show that corresponding group contains a 
subgroup of index three isomorphic to Z 4 . Moreover, we show that the group has 
a polynomial growth rate and is a solvable group. 
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